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DETECTING ASYMPTOTIC NON-REGULAR VALUES BY POLAR 

CURVES 

ZBIGNIEW JELONEK AND MIHAI TIBAR 


Abstract. We locate the Malgrange non-regular values of a given polynomial function 
/ : C" —>■ C by using a series of affine polar curves. We moreover show that all non-trivial 
Malgrange non-regular values of / are indicated by a single “super-polar curve” which 
we introduce here, providing also an effective algorithm of detection. 


1. Introduction 

Let / : C” —>■ C be a polynomial of degree d > 2. Rene Thom proved that / is a 
(7°°—hbration ontside a hnite set, where the smallest snch set is called the bifurcation set 
of f and is denoted by B{f). Ronghly speaking the set Roo(/) consists of points at which 
/ is not a locally trivial hbration at inhnity (i.e., ontside a large ball). Two fnndamental 
qnestions appear in a natnral way: how to characterize the set B{f) and how to estimate 
the nnmber of points of this set. 

Let ns recall that the set B{f) contains the set /(Sing/) of critical valnes of / and the 
set Roo(/) of bifnrcations points at inhnity. 

In case n = 2 there are well-known criteria to detect B{f), see e.g. [Ti4], [Dn], and 
there are also estimations of the npper bonnd of the nnmber ffB{f) in terms of the degree 
or other data [Hal], [Ha2], [Jel6], [LO], [Gw], [JT] etc. 

Whenever n > 2 one has no exact criteria bnt one dehnes regnlarity conditions at 
inhnity that each yield some hnite set of valnes containing B{f) and thns approaching 
the problem of estimating ffB{f). To control the set Roo(/) one can nse the set of 
asymptotic critical values of f: 

Kocif) := {?/ e C I 3 (xi)«eN, ||a::z|| -t oo, snch that f{xi) y and ||xi|| ||d/(a:z)|| 0}. 

If c ^ Aoo(/), then it is nsnal to say that / satishes Malgrange’s condition at c ( or 
c is Malgrange regnlar). The set Koo{f) natnrally decomposes into two pieces: the set 
TKooif) of trivial Malgrange non-regnlar valnes which come from the critical points of 
/ (i.e. there is a seqnence xi ^ oo snch that xi G Sing(/) and f{xi) —)■ y) and the 
remaining set NKoo{f) := A'oo(/) \ TKooif) of non-trival Malgrange non-regnlar valnes. 
Of conrse TKooif) T. /(Sing/). Since the set /(Sing/) is relatively easy to compnte, the 
problem which remains is how to compnte the set NKooif)- 
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It was proved (cf [Pa2], [JKl], [Jel4]) that one has the inclusion Boo{f) C iPoo(/)- 
Setting K{f) := /(Sing/) U Koo{f), we get the inclusion B{f) C K{f)- Estimations of 
the number of the Malgrange non-regular values have been given in [JKl]. An algorithmic 
method for recovering the set Koo{f) has been produced more recently [JK2]. 

We present here two new methods for detecting K^oif) and for estimating the number 
#A'oo(/), together with an effective algorithm. Our first approach, based on the use of a 
series of polar curves and their relation to Malgrange non-regularity via the t-regularity, 
yields an exact characterisation of the set NKoo{f)- We shall recall the notions and 
the relevant preliminary results in §2, but let us introduce already here our first main 
statement. 

Let {xi,... ,Xn} be a generic system of coordinates of C", after Definition 2.8. Let us 
consider the successive restrictions of / to the affine hyperplanes: 

/o • /) fl ■ /|xi=0) • • • ) fn—2 ■ /|a:i=---=x„_ 2 = 0 ) 

and the corresponding generic polar curves r(a:j, fi-i), for i = 1,..., n — 1. 

For a mapping g : X ^ Y, let Jg denote the non-properness set [Jell], [Jel2] (also 
called the Jelonek set) of the mapping g, see §4, Theorem 4.1. If A C X, then by Jg{A) 
we denote the non-properness set of the restriction g\A- 

We say that an irreducible algebraic variety S' C C"" is horizontal if /(S') is not a 
point (i.e. S' is not included in some fibre of /). The union of all horizontal components 
of the polar curve V{xi,fi-i) will be called the horizontal part and will be denoted by 
OT(x„/,_i). 

We prove the following characterisation of the set NKao{f)'- 

Theorem 1.1. The set NK^{f) of non-trivial Malgrange non-regular regular values of 
f is included in the union of the non-properness sets of the mapping f restricted to a 
horizontal part of the polar curves T{xi, fi-i), more precisely we have the equality: 

n—\ 

(1) NK^{f) = IJ Jf{HT{x,, /,_i)) \ J/(Sing/). 

i=l 

Note that J/(Sing/) equals the the set of critical values of / which are images of hbers 
containing nonisolated singularities. 

Let Sing/ = S'o U S'! U • • • U S'^ be the decomposition of the singular locus into irreducible 
components, where S'o denotes the union of all point-components (i.e. S'o is the set of 
isolated singularities of /). For i > 1 we denote by d* = degS* the degree of the positive 
dimensional component Si. 

Corollary 1.2. For d > 2 we have: 

("W _ 1 W _ 1 ^ 

(2) #NK^{f) < ^ di dim Si, 

i=l 

and for d = 2: 

r 

#XAoo(/) < n - 1 - ^didimAj. 

i=l 


□ 
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According to their definition, the polar curves of the above statement are affine curves, 
some of them are maybe empty, and they do not detect, in general, values from TKoo{f). 
The first polar curve r(a;i,/) detects some Malgrange non-regular value c G NKooif) 
whenever the fiber has only isolated singularities at infinity in the sense of Def¬ 

inition 2.5, cf Theorem 2.9. However, the first polar curve may not detect all values 
from NKoo{f) and that is why we need more polar curves. We explain this phenom¬ 
enon by the existence of non-isolated t-singularities at infinity, cf §3. For example, if 
f{x,y,x) = X + x^y then the polar curve of / is empty, but / has a non-trivial Mal¬ 
grange non-regular value 0. This example also shows that Theorem 3.6 in [Sa] is not 
correct. More precisely, if we use polar curves, then the problem of detecting non-trivial 
Malgrange non-regular values cannot be done in a single step (as was wrongly claimed in 
[Sa]), but turns out to fall into n — 1 steps as we describe now in our Theorem 1.1, each 
step being the detection of the non-properness set of a certain generic polar curve. 

However, the question “zs it possible to recover all non-trivial Malgrange non-regular 
values in just one single step'' subsists as a chalenging problem. We solve it positively 
in the second part of our paper by introducing a new and different device called “super- 
polar curve”. Let us give here an outline of its construction. We consider the following 
polynomials: 


gi{a,b) = 


dXn 




k^k 


K 

dx. 


, i = 1,... ,n - 1, 


j ^ j,k ^ 

where aij,bijk are complex constants. Let: 

(3) r/(a,&) := closure{H( 5 ( 1 ,.. .,gn-i) \ Sing(/)}, 


where we use here the Zariski closure. It turns out that, for general aij,bijk the set 
rf{a,b) is a non-empty curve, which we shall call super-polar curve of f. We say that 
a component S C rf{a,b) is horizontal if f{S) is not a single point. The union of all 
horizontal components of T/(a, b) will be called the horizontal part o/T/(a, b) and will be 
denoted by HT f{a, b). We obviously have the inclusion Jf{HV f{a, b)) C Jf{T f{a, b)). We 
prove the following result: 


Theorem 1.3. The set NKoo{f) of nontrivial Malgrange non-regular values of f is in¬ 
cluded in the non-properness set of a mapping f restricted to the horizontal part of a 
sufficiently general super-polar curve Tf{a, b), namely one has the following inclusion: 

(4) NK^if)cJfiHTfia,b)). 


Corollary 1.4. If n > 2 and NKofif) 7 ^ 0 then: 


i=l 

In particular if NKoo{f) 7 ^ 0, then: 


i=l 


< d 
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In case n = 2, if NKooif) 7 ^ 0? then: 

r r 

#NK^{f) <d-2-J2d„ and ffK^U) <d-2- - 1). 

i=l i=l 

The plan of the paper goes as follows: in §2 and §4 we develop some preliminary 
results in order to prepare the proofs of Theorem 1.1 in §3, and of Theorem 1.3 in §5, 
together with their corollaries, respectively. In §6 we sketch the algorithm to detect the 
set NKooif) effectively. 

2. Regularity conditions at infinity 

2.1. Malgrange regularity condition at a point at infinity. Pham formulated in 
[Ph, 2.1] a regularity condition which he attributed to Malgrange. We recall the localized 
version at inhnity, after [Ti2], [Ti4]. 

We identify C"" to the graph of /, namely X := {(x, r) G C” x C | f{x) = r}, and 
consider its algebraic closure in P” x C, which is the hypersurface: 

(5) X = {/(xo, x) - Tx^ = 0} C P'^ X C, 

where xq denotes the variable at inhnity, d = deg/ and f{xQ,x) denotes the homoge¬ 
nization of degree d of / by the variable xq- Let t : X —)■ C denote the restriction to X 
of the second projection P*^ x C —)■ C, a proper extension of the map /. We denote by 
X°° = X \ X the divisor at inhnity dehned in each affine chart by the equation xq = 0. 

Definition 2.1. [Ti4] Let C C” be a sequence of points with the following prop¬ 

erties: 

(Li) ||xj|| —)■ cx) and /(x*) —)■ r, as i ^ cxo. 

(L 2 ) Xj —)■ p G X°°, as i —)■ cxo. 

One says that the hbre /~^(r) verihes the Malgrange condition if there is d > 0 such that, 
for any sequence of points with property (Li) one has 
(M) ||xi|| ■ II grad/(xi)|| > (5. 

We say that / verihes Malgrange condition at p E X°° if there is dp > 0 such that one has 
(M) for any sequence of points with property (L 2 ). 

Remark 2.2. It follows from the dehnition that verihes the Malgrange condition 

if and only if / verihes Malgrange condition (M) at any point p = {z,t) G X°° O 
and for the same positive constant dp = d. 

2.2. Characteristic covectors and t-regularity. We recall the notion of f-regularity 
from [Til], [Ti4]. Let H°° = {[xq : Xi : ... : x„] G P"" | Xq = 0} denote the hyperplane at 
inhnity and let X°° := X n (iL°° x C). 

We consider the affine charts Uj x C of P"" x C, where Uj = {xj 7 ^ 0}, j = 0 , 1 ,..., n. 
Identifying the chart Uq with the affine space C”, we have X fl (Uq x C) = X \ X°° = X 
and X°° is covered by the charts f/i x C,..., x C. 

If g denotes the projection to the variable xq in some affine chart Uj x C, then the 
relative conormal C'p(X\X°°nRj x C) C X x P*^ is well dehned (see e.g. [Ti3], [Ti5]), with 
the projection 'n'{y,H) = y, where P” is identihed to the projective space of hyperplanes 
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in Uj X C. Let us then consider the space 7r“^(X°°) which is well dehned for every chart 
Uj X C as a subset of C'g(X\X°° n Uj x C). By [Ti2, Lemma 3.3], the definitions coincide 
at the intersections of the charts. 

Definition 2.3. We call space of characteristic covectors at infinity the well-dehned set 
C°° := 7r“^(X°°). For some po G X°°, we denote := 7i~^{po). 

Considering now the second projection t : P” x C —)■ C in place of the function g in the 
above consideration, we obtain the relative conormal space C't(P'^ x C). Then we have: 

Definition 2.4. [Ti2] We say that / is t-regular at po G X°° if Ct(P" x C) fl = 0 or, 
equivalently, dt ^ 

Definition 2.5. We say that / has isolated t-singularities at infinity at the fibre f~^{to) 
if this fibre has isolated singularities in C"' and if the set 

Sing°°/ := {p G X°° | f~^{to) is not t-regular at p} 

is a hnite set. 

It follows from the dehnition that Sing°°/ is a closed algebraic subset of X°°, see e.g. 
[Ti2], [Ti5], [DRT, §6.1]. By the algebraic Sard Theorem, the image t(Sing°°/) consists 
of a hnite number of points. 

We need the following key equivalence in the localized setting (proved initially in [ST, 
Proposition 5.5] and [Pal, Theorem 1.3], as explained in [Ti4]): 

Theorem 2.6. [Ti5, Prop. 1.3.2] A polynomial / : C" ^ C is t-regular at po G X°° if 
and only if f verifies the Malgrange condition at this point. □ 

More precisely we have the following relations, cf [Ti3], [Ti5]: 

(6) Malgrange regularity t-regularity p£;-regularity topological triviality 

which also extend to polynomial maps C” —)■ as shown in [DRT]. 

2.3. Polar curves and t-regularity. We dehne the affine polar curves of / and show 
how they are related to the t-regularity condition, after [Ti3]. 

Given a polynomial / : C"’ —)■ C and a linear function / : C"’ —)■ C, the polar curve of f 
with respect to I, denoted by P(/, /), is the closure in of the set Sing(/, /) \ Sing/, where 
Sing(/, /) is the critical locus of the map (/, /):€"■—)■ C^. Denoting by : C" —C 
the unique linear form (up to multiplication by a constant) which dehnes a hyperplane 
Lf G C” (also regarded as a point in the projective space P"^“^ of linear hyperplanes in 
C”), we have the following genericity result of Bertini-type. 

Lemma 2.7. [Ti2, Lemma 1.4] 

There exists a Zariski-open set Qf^a C such that, for any H E flf^a and some fixed 
a G C, the polar set T{lH,f) is a curve or it is an empty set, and no component is 
contained in the fibre f~^{a). □ 

Definition 2.8. For H G we call T[lH,f) the generic affine polar curve of / with 
respect to In- A system of coordinates (xi,..., Xn) in is called generic with respect to 
/ iff {xi = 0} G D/,a, Vi. 
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It follows from Lemma 2.7 that such systems of coordinates are generic among all linear 
systems of coordinates. 

Let and Sing/ denote the algebraic closure in X of the respective sets. We 

then have: 

Theorem 2.9. Let f : C"' ^ C be a polynomial function and let p G X°°, a := t{p). 

(a) If p is a t-regular point then p ^ (L^Ih, f) U Sing/) fl X°°, for any H G ^f,a- 

(b) Let p be either t-regular or an isolated t-singularity at infinity. Then p is a t- 
singularity at infinity if and only if p G T{Ih, f) for some H G 

Proof. The result and its proof can be actually extracted from [Ti5, §2.1]. More precisely: 

(a) follows from [Ti5, Prop. 2.1.3] and [Ti5, (2.1), pag.l7]. 

(b) follows by combining Thm. 2.1.7, Thm. 2.1.6 and Prop. 2.1.3 from [Ti5, §2.1]. 

□ 

The above theorem means that isolated f-singularities at inhnity are precisely detected 
by the horizontal part of the generic polar curve. In case p G X°° is a non-isolated t- 
singularity (which occurs whenever n > 2), the general affine polar curve P(/h; /) might 
not contain the chosen point p in its closure at infinity. We shall show in the next section 
how to deal with this situation. 

3. Proof of Theorem 1.1 

Let B := Sing°°/ H (X \ UaG/(Sing/)Xa). By Theorem 2.6, we have the equality: 

NK^{f)=t{B). 

By Theorem 2.9(a) and Theorem 2.6, if the generic polar curve P(//f,/) is nonempty, 
then it intersects the hypersurface X°° at finitely many points and these points are t- 
singularities, hence Malgrange non-regular points at infinity. 

Let us first assume that dimi? = 0. Then, by Theorem 2.9, for p E B (which by our 
assumption is an isolated t-singularity), the generic polar curve passes through p, so this 
point is “detected” by the horizontal part of the polar curve P(a;i,/), for some generic 
choice of the coordinate xi (in the sense of Definition 2.8 and Lemma 2.7). Therefore, in 
the notations of the Introduction, the corresponding asymptotic non-regular value belongs 

to Jf{HT{x,,f)). 

Therefore, in our case dimi? = 0, the equality (1) follows from Theorem 2.9 and 
Theorem 2.6. 

Let us now treat the case dimi? > 0. We will show (1) by a double inclusion. 

The inclusion “d”. Let us first prove the inclusion Jf{HT{xi, \ J/(Sing/) C 

NKoo{f) for each i = 1,... ,n — 1. We proceed by a “reductio ad absurdum” argument. 
Assume that a ^ NKoo{f) and denote X]/ := X°° n t~^(a). 

(a) . If a G Jf{HT{xi, fo)) \ J/(Sing/), then there exist points p G X^ n P(a;i,/o). By 
Theorem 2.9(a), this means that p is a f-non-regular point, which implies in turn that 
a G NKooif), by Theorem 2.6. 

(b) . Assume that a ^ Jf{HT{xi, fi-i)) \ J/(Sing/) for i = 1 ,..., /c — 1 (for some k >2), 
and that a G Jf{Hr{xk, fk-i)) \ J/(Sing/). 
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We endow the hypersurface X C P"" x C with a finite complex Whitney stratihcation W 
such that X°° :={/rf = 0}xCisa union of strata. Our Whitney stratihcation at inhnity 
is also Thom (a 3 ;o)-regular, by [Ti2, Theorem 2.9], where Xq = 0 is some local equation 
for H°° at p. 

There exists a Zariski-open set O' C P*^”^ of linear forms C"' ^ C such that, ii H E O', 
then O H) x C is transversal in H°° x C to all strata of W in the neighbourhood 
of X^. Due to the Thom (aa;())-regularity of the stratihcation, it follows that slicing by 
H E fl' insures the t-regularity of the restriction f\H at any point p E {H x C) flX^. More 
precisely, from our hypothesis dt ^ (see Dehnition 2.4) we deduce that dt' ^ C'^ for 
p E H n X^, where H E O', t' := space of Dehnition 2.3 starting 

with the restriction f\H instead of /. This implies that a ^ NKoo{f\H)- 

By taking He O' fl Oy^ we get in addition that a ^ Jf{Smgf\H)- We denote /i := f\H- 

Now, if fc = 2 in our hrst assumption at point (b), we may apply the reasoning (a) to 
fi in place of / and obtain a E NKoo{fi), hence a contradiction. 

In case k > 2, after applying the slicing process (b) exactly k — 2 more times, namely 
successively to /i,..., fk- 2 , we arrive to the similar contradiction for fk-i- 

The inclusion “c”. Let a E t{B) be an asymptotic non-regular value such that the 
set of f-singularities in X]^ is not isolated. More precisely, according to Dehnition 2.5, 
this set is equal to X^ fl Sing°°/. From the remark after Dehnition 2.5, it follows that 
X^ n Sing°°/ is an algebraic set. Let therefore k := dimX^ n Sing°°/ be its dimension, 
where /c > 0 by our assumption dimi? > 0. We show how to reduce k one by one until 
zero. 

For that we use two facts: 

(a) . From the above proof of the hrst inclusion we extract the fact that if dt ^ then 
df' ^ for any H E D', where t' := 

(b) . Moreover, by a Bertini type argument^, there exists a Zariski-open set D" C P"-“^ 
such that if iL G D" then if x C is transversal to any stratum Wj C X°° of the Whitney 
stratihcation except at hnitely many points. 

For some H E Q'fd D" we consider the restriction f\H and the space similar to X dehned 
at (5) attached to the polynomial function which we denote by Y. These two facts 
imply the equality: 

dim(Y- n Sing-/|H) = dim(Xr n Sing-/) - 1, 

as long as /c > 0 (which is our assumption). This shows the reduction to /c — 1. 

We thus continue to slice by generic hyperplanes and lower one by one the dimension of 
the set Sing—/ until we reach zero, thus we slice a total number of k times. The restriction 
of / to these iterated slices identihes to the restriction /^ dehned in the Introduction. 

After this iterated slicing we have fk with a nonempty set of isolated f-singularities at 
inhnity over a, each of which are detected by the horizontal part of the polar curve 
F(xfc+i,/fc), like shown in the hrst part of the above proof. We therefore get a E 


^based on the fact that the relative conormal T/ is of dimension n — 1, the same as P” ^ 

*|Wi ’ 
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Altogether this shows the inclusion: NKoo{f) C ljr=/ /i_i))\J/(Sing/). Our 

proof of Theorem 1.1 is now complete. □ 


3.1. Proof of Corollary 1.2. We estimate the number of Malgrange non-regular values 
Koo{f) given by Theorem 1.1. Let us fix a generic system of coordinates (xi,..., Xn)- The 
following equations: 


(7) 


dfd 


= 0 ,..., 


dfd 


= 0 


dX2 dXn 

define the algebraic set r(a:i, /)USing/ C C"' of degree (d—1)”“^. Therefore, if nonempty, 
r(xi,/) is a curve of degree < (d — 1)”“^. After Bezout, the curve r(a;i,/) will meet a 
non-degenerate hyperplane, and in particular the hyperplane at infinity, at a number of 
points which is bounded from above by (d — 1)”'“^ — Repeating this procedure 

after successively slicing by general hyperplanes like explained in the above proof, we 
finally add up the numbers of solutions. This gives the following sum: 

(d- 1 )" - 1 


( 8 ) 


(d - + (d - 1 )"-^ + ... + (d - 1 ) = 


d -2 


to which we have to substract the sums of degrees of the positive dimensional irreducible 
components of Sing/ and their successive slices. It follows that we substract the degree 
dj a number of dim^j times which corresponds to the number of times we slice Si and 
drop its dimension one-by-one until we reach dimension 0. This proves Corollary 1.2. □ 


3.2. New bound for the number of atypical values at infinity. In [JK2, Corollary 
1.1] one finds the following upper bound for Malgrange non-regular values: 

d” — 1 

(9) #i^oo(/) < 

Our estimation (2) yields to the following one for iCoo(/): 

Id — li"' — 1 ^ 

(10) #7roo(/) < ^ di dim Si + r. 

i=l 

This is somewhat sharper than (9). Both have the highest degree term and the 
coefficient of the term d”“^ in our formula is smaller for high values of n. 

4. The non-properness set and the generalized Noether lemma 

In this section we give the preliminary material which will lead to the definition in §5 
of the “super-polar curve”. 

If / : X —)■ y is a dominant, generically finite polynomial map of smooth affine varieties, 
we denote by /i(/) the number of points in a generic fiber of /. If {x} is an isolated 
component of the fiber f~^{f{x)), then we denote by muha;(/) the multiplicity of / at x. 

Let X, Y be affine varieties, recall that a mapping f : X ^ Y is not proper at a point 
y E Y a there is no neighborhood U oi y such that f~^{U)) is compact. In other words, 
/ is not proper at y if there is a sequence xi ^ oo such that f{xi) —)■ y. Let Jf denote 
the set of points at which the mapping / is not proper. The set Jf has the following 
properties (see [Jell], [Jel2], [Jel3]): 
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Theorem 4.1. Let X C be an irreducible variety of dimension n and let f = 
(/i,..., fm) ■ X —>■ C™ be a generically-finite polynomial mapping. Then the set Jf is an 
algebraic subset of and it is either empty or it has pure dimension n — 1. Moreover, 
if n = m then 

j < degX(nr=i deg fi) - n{f) 

^ ~ mini<j<„ deg fi 

In the case of a polynomial map of normal affine varieties it is easy to show the following: 


Proposition 4.2. Let f : X ^ Y be a dominant and quasi-finite polynomial map of 
normal affine varieties. Let Z <zY be an irreducible subvariety which is not contained in 
Jf. Then every component of the set f~^{Z) has dimension dim Z, and if g denotes the 
restriction of f to f~^{Z), then 

Jg = Jf n Z. 


□ 


Proof. By the Zariski Main Theorem in version of Grothendieck, there is an affine variety 
X, which contains X as a dense snbset and a regnlar hnite mapping F : X ^ Y snch that 
F\x = /• Since the mapping F is hnite, all components of F~^{Z) have dimension dim Z. 
Now the condition Z (fi Jf implies that all components of f~^{Z) have dimension dim Z. 
Let S := X\X. Observe that Jf = F{S). Moreover, Jg = F{SnF-\Z)) = F{S)nZ. □ 

Let denotes the set of all linear forms L : C™' —?■ C”. We need the following result, 
which is a modihcation of [Jel5, Lemma 4.1]: 

Proposition 4.3. (Generalized Noether Lemma) 

Let X C C™' be an affine variety of dimension n. Let A C C™ be a line and B <Z X be a 
subvariety such that A (f B. Let xi : C be a linear projection and assume that xi 

is non-constant on X and on A. Let Oi,..., G A 0 X be some fixed set of points. 

There exist a Zariski open dense subset U C such that for every {n — 1)-tuple 

(Li,..., Ln-i) G U the mapping 11 = (xi, Li,..., L„_i) : X —)■ C” satisfies the following 
conditions: 

(a) the fibers of 11 have dimension at most one, 

(b) there is a polynomial p G C[fi] such that 


Ju — {(H, • 

..,G)GCnp(ti) = 0}, 

(c) n(H) ^ Il{B), 

(d) all fibers II ^(n(aj)), i = 1,... 

,, s are finite and non-empty. 


Proof. For any Z C C”*, denote by Z the projective closure of Z in P™, and let H°° 
denote the hyperplane at inhnity. Then dimX O H°° = n — 1. 

Hence there is a non-empty Zariski open subset Ui G of (n — l)-tuples of linear 

forms such that for any L = (/i,..., G-i) ^ Ui we have dimX O FI°° O ker L < 0. 

Let In be a general linear form. Since the (n -|- 1) linear forms (xi, /i,..., In) are alge¬ 
braically dependent on X, there exists a non-zero polynomial W G C[T, Ti,... ,T„] such 
that we have W (xi, /i,..., G) = 0 on X. Let us dehne: 
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(11) Li ;= li — for z = 1,..., n — 1; cij G C*. 

Operating on W the linear change of coordinates k ^ Li, for sufficiently general coef- 
hcients G C, we then get a relation: 

N 

(12) l^p{x,) + Li,..., L„_i) = 0, 

i=i 

where N is some positive integer, p and Aj are polynomials, such that p ^ 0. 

The map P = {xi, Li,..., Ln-i, In) '■ X ^ is hnite and proper, since (Li,..., L„_i, /„) 
is so. Let X' := P{X) and consider the projection: 

TT : X' -)■ C”, (Xi, . . . , Xn+l) H- (Xi, ...,Xn). 

Note that the mapping vr has hbers of dimension at most one. From the above construc¬ 
tions it follows that the non-properness locus of the projection tt is: 

Jit = {{tl, ■ ■ ■ ,tn) G C” I p{tl) = 0}, 

for the polynomial p G C[fi] dehned by the relation (12), since J-„ is precisely the locus 
of the values of {xi, Li,..., Ln-i) such that the equation (12) has less than N solutions 
for In, counted with multiplicities. 

Let us remark that the genericity conditions on {li,... ,ln-i,ln) G and the con¬ 
dition that {ai,... ,an-i) ensure the non-triviality of the polynomial p in (12), yield a 
constructible subset S of x M^. The algebraic mapping: 

T : S' —?■ («!, . . . , an-li ll, . . . , ln-li In) (-^1, . . . , Ln-l) 

where L* are dehned in (11), has a constructible image tI/(S') C which contains Ui 

in its closure, thus d^(S') contains a non-empty Zariski-open subset U 2 of 
We thus obtain (a) and (b) for 17 := U 2 and for If := vr o P. 

Next, let us show that there is a non-empty Zariski open subset included in U 2 such 
that condition (c) is also satished. 

Note that dim B < n — 1. Moreover, there is a point a G A\B, such that the dimension 
of Ba := B n x7^(xi(a)) is < n — 1. Let A C C"* be the Zariski closure of the cone over 
Ba with vertex a, CaBa := UxeSa ^^i^h is of dimension < n — 1. Hence 

dim A n H°° < n — 1. 

Consequently, there is a Zariski open subset P3 C U2 such that for L = (Li, ..., L„_i) G P3 
we have dim A fl H°° n ker L = 0. This means that for H := (xi, Li,..., Ln-i) we have 
n(a) ^ L1(P), which hnishes the proof of (c). 

Let us hnally show that there is an eventually smaller non-empty Zariski open subset 
U C U 3 such that (d) is satished too. Let Di := x])^{xi{ai)), for z = l,...,s. Since 
dim Di = n — 1 , the Zariski closure D of lJi=i dimension rz — 1. Hence 

dim H°° D D < n — 1. 
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Like in the above argument, there is a Zariski open subset U G such that for L = 
(Li, ..., Ln-i) E U we have dim D fl H°° n ker L = 0. Consequently, for any i = 1,..., s, 
the hber n“^(n(aj)) is finite and non-empty. □ 

Definition 4.4. In the notations of Proposition 4.3, we call base-set of non-properness 
of linear projections of X with respect to xi, the set: 

B{xi,X) ■= Pi 
lgu 

Remark 4.5. If non-empty, the set B{xi,X) is a finite union of hyperplanes of the form 
{bi} X by Proposition 4.3(b). 

5. Super-polar curve and proof of Theorem 1.3 

We have defined at (3) the super-polar curve P /(a, b) as the Zariski closure oiV {gi,..., Qn-i 
Sing(/), where 


(13) gi{a,b) := hjkXk-^, i = l,...,n-l. 

j=l ^ j,k=l ^ 

That for general ajj, bijk G C this is indeed a non-degenerate curve follows in particular 
from the next result, which is equivalent to Theorem 1.3. Let us recall that HTf{a^b) 
denotes the horizontal part of P/(a, h). 


Theorem 5.1. There is a Zariski open non-empty set hi in the space of parameters 
(a, b) G such that: 

(a) for (a, b) E Q the set P/(a, b) is a non-empty curve, 

(b) NK^{f)GJf{HTf{a,b)). 


Proof. Let $ : C” ^ C x be the polynomial mapping defined by: 


$= /, 


df 


df 


dxi ’ ’ dXr 


, /ill, hi2, ■ ■ ■ ihr, 


where hij = i = 1 ,..., n, j = 1,..., n. 

Let us observe that $ is a birational mapping (onto its image), in particular it is 
generically hnite, since $ is injective outside the critical set of /. 

Let T := C X {(0,..., 0)} C C x By the definitions of iPoo(/) and of 4), we 

have the equality: 


(14) 


K^{f) = AnJ^, 


where 7$ denotes the set of points at which the mapping 4> is not proper. Recall that 
Kooif) is finite, hence the set A n is hnite too. 

Let X := 4)(C”) C C x C"'("'+i) and B := Jq,. Let B{xi,X) be a base-set of non- 
properness of linear projections of X with respect to xi (cf Dehnition 4.4). 

In the following we identify the target C of / with the line T C C x . 
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Let then {pi ,... ,ps} := NKooif) U X) flA) \/(Sing/) G AnX. By Proposition 

4.3 and using its notations, for general (Li,..., Ln-i) ^ U G the mapping: 

satishes the following conditions: 

(a) the fibers of fl have dimension at most one, 

(b) there is a polynomial p G C/i] such that 

= {(ti, ■ ■ ■ An) G €"■ I p{ti) = 0}, 

(c) n(Al) ^ U{B), 

(d) all hbers fl ^(n(pj)), j = 1,..., s are finite and non-empty. 

Let us write Li = CiXi + li{a, b), i = 1,... ,n — 1, where the linear form //a, b) does not 
depend on variable xi. Note that: 

n(yl) = {x G C” I xi = t,a;2 = cit ,... ,Xn = Cn-it, t G C}. 

For \[^ := n o <F, we have (see (14)): 

u{K^{f)) = u{AnJ^) G u{A)nJ^. 

Let V := {y E \ dim4>~^(i/) > 0}. Since the hbers \l/“^(n(pj)), j = l,...,s, are 
hnite and non-empty we have A{pj) ^ V for j = 1,s. So let S' be a hypersurface in 
C"" which contains V but does not contain the set of points {n(pi),..., n(p5)} and let 

r 

R-.= SG{yeC-\ n (2/i-c) = 0}. 

cGn(/(Sing/)) 

With these notations, the mapping 

:C^\^-\R) ^C^\R, x^^{x) 

is quasi-hnite, and moreover Il{NKoo{f)) G Jq,'. 

Let r' := \h'~^(n(74)). By Proposition 4.2, P' is a curve and n(iVJPoo(/)) is contained 
in the non-properness set of the mapping \h|r' : P^ —)■ 11(^4) \ R. Consequently, the set 
'n.{NKoo{f)) is also contained in the non properness set of the mapping 4/ restricted to 
vh-nn(Ai)\n(/(Sing/)). 

By the dehnition of 4/ we have 4/ ^(11(^4)) = $ ^(Ll ^(11(^4))), where: 

n"^(n(A)) = {x ex\ /i(a,&)(x2 ,... ,x„(„+i)) = O,... ,/„_i(a,6)(x2,.. .,Xn{n+i)) = 0}. 

Comparing to the dehnition (13), we see that the set $“^(n“^(n(y4))) \ Sing(/) coin¬ 
cides with the super-polar curve P/(a, b). 

The set P/(a, b) is a curve since it is union of the curve P', which actually coincide with 
the horizontal part HTf{a, b), and, eventually, some of the one dimensional hbers of 4/. 
Let us now consider a linear isomorphism: 

T : C" ^ C”, (xi, . . . , Xn) H- (xi, X2 - C2X1, . . . , Xn - CnXi). 

From the above construction we know that n(A^iCoo(/)) C We then have the 

inclusion T(n(iViCoo(/))) C Jro^|p,• But T o 4/|r' coincides with / on F' = HTf{a, b), and 
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T{Il{NKoo{f))) coincides with NKoo{f)- This shows the inclusion NKoo{f) C Jf{HV f{a, b)) 
and ends the proof of point (b) of our theorem. □ 

5.1. Proof of Corollary 1.4. 

We use the terminology of the above proof. We have actually shown that if NKooif) 7^ 0 
then the curve T' is non-empty, and that the set NKoo{f) is contained in the non- 
properness set of the restriction /|r'. The curve T' is a subset of the super-polar curve 
Tf{a,h) for general coefficients a and b, and moreover, / is constant on all other com¬ 
ponents of rf{a,b). By the generalized Bezout Theorem we have degrj(a,fe) < d"‘~^ — 
thus degP < Note that the cardinality of the non-properness 

set of /|r' is estimated by the number of these points at inhnity of a curve T' which are 
transformed by / into C. Consequently, the cardinality of the non-properness set of /|r' 
is bounded from above by the number — 1 — substract 1 in this 

formula since actually each branch of T' intersects the hyperplane at inhnity also at the 
value inhnity of /. Thus we also have #iVJt'oo(/) < — 1 — Since every 

connected positive-dimensional component of the critical set Sing/ is contained in one 
hber of / thus indicates a trivial non-regular value, we obtain: 

r 

#it^oo(/)<d”-i-l-5^(d,-l). 

i=l 

For n = 2, it turns out that the Malgrange condition can be recovered (see [Hal], [Ha2], 
[LO]) by the asymptotic behavior of the derivatives of / only. We thus consider, instead of 
the mapping $ of the proof of Theorem 5.1, the new mapping <F(x, y) = (/(x, i/), , f^)- 

This mapping is generically hnite if NK^{f) ^ 0. In this case, arguing as above we get 
the last inequalities of our Corollary 1.4. 

6. Algorithm 

We present here a fast algorithm which yields a hnite set S' C C such that NKooif) C. S, 
for a given polynomial / : C” —)■ C. By our results, this problem reduces to computing 
the non-properness set of the mapping /r : T —)■ C where T is a super-polar curve of /. 

Let us hrst show how to compute the non-properness set Jg of the mapping g : X ^ C, 
where A C C"' is a curve. The following result can be found in [PPj: 

Theorem 6.1. If B = {bi,... ,bt) is the Grobner basis of the ideal I C k[xi ,..., x„] with 
the lexicographic order in which Xi > X 2 > ■ ■ ■ > Xn, then for every 0 < m < n the set 
B n k[xm+i, • • ■, Xn] is the Grobner basis of the ideal I fl k[xni+i, • • •, x„]. □ 

Corollary 6.2. Consider the ring C[xi,..., i/i,..., i/m] • Let V <Z LX x C™ he an 
algebraic set and let p : C” x —)■ C”* denote the projection. Assume that B is a 

Grobner basis of the ideal I{V) with the lexicographic order. Then B fl C[yi, ..., Pm] is a 
Grobner basis of the ideal I{p{V)). 

Proof. Observe that I{p{V)) = liV) fl C[|/i,... ,i/m] and then use Theorem 6.1. □ 
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Let then I{X) := {hi,, hr) be the ideal of our curve X. The graph G C C” x C of the 
non-constant mapping / : X —)■ C is given by the ideal I = {hi = 0, i = 1,..., r; f{x) — 

Z) C C[Xi, . . .,Xn,z\. 

Let O be the order in C[a;i,..., Xn, z] such that xi > X 2 > ... > Xi > Xj+i > ... > Xn > 
z . Let B denote the Grobner basis of / with respect to the order O. Let fi G B r\C[xi, z] 
be a non-zero polynomial which depends on x,. Then: 

fi = xTa'oi^) + xT~^a\{z) + ... + <,(2). 

By [Jell, Prop. 7], [Jel2, Th. 3.10], for our mapping / : X —)■ C we have: 

n 

J, = [jEeC|aJ(j) = 0}, 

i=l 

With this preparation, we now state the algorithm: 

Special case: Sing(/) is a hnite set. 

INPUT: the polynomial / : C" —)■ C 

(1) choose random coefhcients af, ah, k = 1 ,... ,n — 1 ] i, j = 1 ,... ,n. 

(2) put gk = E, ^ + Eij 

(3) put W := {gi,..., Qn-i) C C[a:i,..., x„], if dim fU > 1 then go back to (1). 

(4) compute a Grobner basis B of the ideal / = (^^i,..., gn-i, f — z) G C[xi,..., Xn, z] 
with respect to order O (as dehned above). 

(5) let fi = x^"aQ{z) + x^"~^a\{z) +.. . + al^.{z) G BinC[xi, z] be a non zero polynomial 
which depends on x,. 

(6) let S := ljr=i{^ ^ I ®o(^) = 0}- The set S is the non-properness set of the 
mapping / restricted to {gi = 0,..., gn-i = 0}). 

OUTPUT: a hnite set S' C C such that NKoo{f) C S. 

In the general case, in order to grip the super-polar curve, we have to remove from the 
set {gi = 0,... ,5'n-i = 0} the singular set Sing(/). To do this, it is enough to remove 
the hypersurface {E = 0}) where the coefhcients Pj are sufficiently general. Indeed 
such a hypersurface does contain Sing(/) but does not contain any component of P(a,&). 

General case: 


1, i,j = l,...,n. 


INPUT: the polynomial / : C” —?■ C 

(1) choose random coefficients a^,a^j,(3i, k = 1, ...,n 

(2) put gk = Ei ^ + Ei,i 

(3) put h = J2]=iPj-M-- 

(4) put W := {gi, ..., gn-i, th — 1) G C[f, Xi,..., x„]; if dim lU > 1, then go back to 
( 1 ). 
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(5) compute a Grobner basis B of the ideal / = (th—1, ^fi,..., Qn-i, f—z) C C[t, Xi,... ,Xn 
with respect to the order O such that t > xi > X 2 > ■ ■ ■ > Xi > Xj+i > • • • > 

Xn » z. 

(6) let fi = x^^al{z) +x^*~^a\{z) + • — \-al^^{z) G Br\£-[xi, z] be a non zero polynomial 
which depends on Xi. 

(7) let S = ljr=i{'^ ^ I ®o(^) ~ 0}- Here S is the non-properness set of the mapping 
/ restricted to {gi = 0,..., Qn-i = 0} \ {h = 0}. 

OUTPUT: a hnite set S' C C such that NK^{f) C S. 

Remark 6.3. The above algorithm is probabilistic (without certihcation), hence for really 
random coefficients a and {3 it gives a good subset S{a,(3), but for some choices it can 
produce a bad answer. However generically it produces subsets S{a,{3) which contains 
NKooif) Therefore in practice we must repeat the algorithm several times and select only 
the subset S{a, (3) which contains the same hxed subset all times. The hnal answer should 
then be the intersection S : = 

At step (5) (and (4) in the isolated singularity case, respectively) we compute Grobner 
bases in polynomial rings of at most n + 2 variables. 

It is possible to construct also a version of this algorithm with a certihcation, however 
in that case we have to compute Grobner bases in polynomial rings of 2?7, + 1 variables. 

Remark 6.4. A similar algorithm can be constructed for the iterated polar curves method 
that we use in the hrst part of our paper; more steps will be needed. We leave the details 
to the reader. 
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